University of South Carolina 
Scholar Commons 


Theses and Dissertations 


Spring 2020 


Finite Axiomatisability in Nilpotent Varieties 


Joshua Thomas Grice 


Follow this and additional works at: https://scholarcommons.sc.edu/etd 


Go Part of the Mathematics Commons 


Recommended Citation 
Grice, J. T.(2020). Finite Axiomatisability in Nilpotent Varieties. (Doctoral dissertation). Retrieved from 
https://scholarcommons.sc.edu/etd/5820 


This Open Access Dissertation is brought to you by Scholar Commons. It has been accepted for inclusion in 
Theses and Dissertations by an authorized administrator of Scholar Commons. For more information, please 
contact digres@mailbox.sc.edu. 


FINITE AXIOMATISABILITY IN NILPOTENT VARIETIES 


by 


Joshua Thomas Grice 


Bachelor of Science 
Virginia Commonwealth University, 2014 


Submitted in Partial Fulfillment of the Requirements 
for the Degree of Doctor of Philosophy in 
Mathematics 
College of Arts and Sciences 
University of South Carolina 
2020 
Accepted by: 

George F. McNulty, Major Professor 
Joshua Cooper, Committee Member 
Stephen Fenner, Committee Member 
Alex Duncan, Committee Member 
Eva Czabarka, Committee Member 


Cheryl L. Addy, Vice Provost and Dean of the Graduate School 


© Copyright by Joshua Thomas Grice, 2020 
All Rights Reserved. 


DEDICATION 


For all the students who believe themselves unworthy 


and all the mentors who prove them wrong 


ili 


ACKNOWLEDGMENTS 


This dissertation was made possible by a great number of people, some who are 
named on the title page and some who are not. I would like to take a page to thank 
those people now. 

Firstly, I wish to thank my PhD advisor and mentor, George McNulty. Without 
Dr. McNulty’s support, guidance, and patience, I would certainly have burnt out or 
given up several times. 

I also wish to thank my mentors and professors at the University of South Carolina. 
Joshua Cooper and Eva Czabarka have my thanks for continuing to be invested in my 
education and well-being even after I decided not to pursue research in their fields. 
Thanks to Stephen Fenner and Alex Duncan, as well, for their work as my committee 
members and in guiding me to this accomplishment. 

The department of mathematics at the University of South Carolina has my grat- 
itude as well. Ognian Trifonov, Matt Boylan, Anton Schep and Lincoln Lu have my 
thanks for their leadership during my time here. 

Finally, I wish to personally thank a few friends and family members for their 
support. I have a number of close, supportive friends, whose encouragement was 
vital during the last six years. My mother, father, and brother provided another 
pillar of support that helped me get through the harder parts. I thank Dr. Kevin 
Beanland for inspiring me to pursue a career in mathematics. And, finally, I wish to 
thank my wife Kayla for her ceaseless and unconditional support as I pursued this 
quite challenging goal. As in so many things, she is my inspiration and my foundation, 


and this work is no exception. 


lv 


Dr. McNulty 


ABSTRACT 


Study of general algebraic systems has long been concerned with finite basis results 
that prove finite axiomatisability of certain classes of general algebras. In the 1970’s, 
Bjarni Jonsson speculated that a variety generated by a finite algebra might be finitely 
based provided the variety has a finite residual bound (that is, a finite bound on the 
cardinality of subdirectly irreducible algebras in the variety). As such, most finite 
basis results since then have had the hypothesis of a finite residual bound. However, 
Jonsson also speculated that it might be sufficient to replace the finite residual bound 
with the weaker hypothesis that the subdirectly irreducible algebras themselves be 
finitely axiomatisable. 

In this dissertation, we give an overview of the concepts and history involving 
this topic. We also prove that two types of varieties that are already known to be 
finitely based have the property that their subdirectly irreducible members are finitely 


axiomatisable. 
e Varieties generated by finite nilpotent groups have this property. 


e Congruence permutable varieties generated by finite nilpotent algebras of fi- 
nite signature that are the product of algebras of prime power order have this 


property. 
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CHAPTER O 


INTRODUCTION 


This dissertation is concerned with the study of general algebraic systems, which we 
will henceforth refer to as algebras. The study of such objects is sometimes called 
universal algebra. We define an algebra as a nonempty set endowed with some collec- 
tion of finitary operations, often referred to as the basic operations of the algebra. We 
refer to the collection of operation symbols as the signature of the algebra. Many of 
the mathematical structures studied by abstract algebraists fit this definition, such as 
groups, rings, vector spaces, lattices, and Boolean algebras. For instance, a group is 
an algebra whose signature includes -, a symbol representing the binary multiplication 
operation, ~', a symbol representing the unary inverse operation, and 1, a symbol 
representing the identity, which can be viewed as a 0-ary operation. 

Many common definitions from fields such as group theory and ring theory can 
be naturally defined for algebras in general. For instance, a homomorphism between 
algebras of the same signature is a map that respects the basic operations. A sub- 
algebra of a given algebra is a subset that is closed under the basic operations. The 
direct product of algebras takes its natural meaning as well, with the basic operations 
defined coordinate-wise on the Cartesian product. 

If we have a signature for some algebra or class of algebras, we can talk about 
the terms in that signature, which are expressions built up from variables and basic 
operations (we give a richer definition in Chapter 1). We can also talk about equations, 


which are statements of equality between terms. For instance, an equation in the 


signature of rings with identity might look like 


ty+tzrytl 


A variety of algebras is a class of algebras that is closed with respect to subalge- 
bras, homomorphic images, and arbitrary direct products. According to a paper by 
Birkhoff (1935), a variety is also a class of algebras that all satisfy some given set 
of equations; we say that the variety is axiomatised by those equations. If the set 
of equations is finite, we say that V is finitely based. This two-sided perspective on 
varieties is what makes the study of them interesting; they can be analysed with an 
algebraic frame of mind, or with a logical one. 

If A is an algebra, the smallest variety containing it is called the variety generated 
by A, and will be denoted V(A). Much work has gone into finding out what hypothe- 
ses need to be satisfied by A in order for V(A) to be axiomatisable by a finite set 
of equations, and the original results in this dissertation will hopefully add to that 
body of work. In this introduction, we will define enough algebraic concepts in order 


to state our main results. 


0.0 CONGRUENCE RELATIONS 


In group theory and ring theory, much of the structural information of the algebra 
of interest comes from the study of special subsets: normal subgroups in group the- 
ory and two-sided ideals in ring theory. Due to certain closure properties (such as 
normal subgroups being closed under inner automorphisms), these subsets inform 
special equivalence relations that underlie the construction of quotient algebras, both 
determining the quotient algebra itself and also the homomorphism that produces it. 
For instance, in rings, we can define a congruence relation using some ideal J where 
a=b mod/ ifa—be€TI. These relations are powerful, both in groups and rings, 


since one class of the relation defined by this special subset determines the whole 


relation. Unfortunately, there are no such special subsets in algebras in general, so 
we instead turn our attention to the relations themselves as an acceptable substitute. 

If h: A + B is a homomorphism between two algebras, we define the relational 
kernel of h to be the subalgebra of A? given by {(a,b) | h(a) = h(b)}. This kernel 
is a special type of equivalence relation called a congruence relation. The congruence 
relations on an algebra A are also precisely the equivalence relations on A that are 
subalgebras of A?. The congruences of a given algebra A form a complete lattice 
under set inclusion, denoted Con(A). Given two congruences a and {3 in this lattice, 
the greatest lower bound or meet of two congruences (which is just their intersection) 
is denoted by a A 3. Their least upper bound or join (the congruence generated by 
their union) is denoted aV{. The top element in this lattice is 14 = {(a,b) | a,b € A}, 
and the bottom element is 04 = {(a,a) | a € A}. A congruence on A is called 
principal if it the smallest congruence containing a given pair (a,b), in which case it 
is denoted Cg(a, b). 

Congruence relations are an acceptable substitution for normal subgroups in alge- 
bras in general. In fact, the lattice of normal subgroups of a given group is isomorphic 
to its congruence lattice. If @ is a congruence relation of a group G, then the congru- 
ence class 1/@ is a normal subgroup of G. Every normal subgroup has a corresponding 
congruence relation. This fact can be seen by examining principal congruences and 
normal subgroups; if @ = Cg@(a, b) is a congruence in G, it can be easily rewritten 
as 9 = Cg? (ab-!, 1) using the closure of the congruence under multiplication. Then, 
1/0 is the normal subgroup in G generated by ab~!. On the other hand, any normal 
subgroup generated by a determines the congruence relation Cg? (a, 1). 

Many characteristics of algebras are determined by certain identities being satis- 
fied by their congruences. One such definition that is a hypothesis for both of our 


results is that of congruence permutability. Given two equivalence relations a and £, 


their composition is the relation 


ao B= {(a,b) | dc such that (a,c) € a and (c,b) € B} 


An algebra A is said to be congruence permutable if, for any congruences a and ( of 
A, we have that ao = Boa. A variety is congruence permutable if all of its algebras 
are. This is a stronger property, as there are some congruence permutable algebras 
that do not generate congruence permutable varieties. This dissertation is concerned 
with varieties that are congruence permutable. 

Congruence distributivity is another potential characteristic of congruences of an 
algebra. We say that A is congruence distributive if any congruences a, 3, y € Con(A) 
satisfy the equation 


aN (BV) =(aAB)V (any) 


or its dual, which is equivalent due to some rudimentary lattice theory. Congruence 
distributivity is less frequently encountered in the study of the classical types of 
algebras. Groups, rings, vector spaces, and other types of 19th-century algebras 
often fail to be congruence distributive. They do, however, satisfy a weakening of the 
distributive law that was discovered by Dedekind in the late 19th century, which he 


called the modular law, and is as follows: 


a\B=B>ad(BV7)=(aAB)V (any) 


A algebra A is called congruence modular if any congruences a, 3, of A satisfy this 
law. Modularity enables a well-behaved extension of the commutator operation on 
groups (which we will define below) that can be used to define Abelianness, solvability, 
and nilpotence in general algebras. A variety is, as in the case of permutability, called 
congruence distributive if its algebras are all congruence distributive, and congruence 


modular if its algebras are all congruence modular. 


0.1 SUBDIRECTLY IRREDUCIBLE ALGEBRAS 


Let A be an algebra, and let (B; | 7 € /) be a system of algebras. Let (h; | 7 € I) be 
a system of homomorphisms so that h; : A — B, is onto for each 7. This system of 
homomorphisms is called a subdirect representation of A if it separates points; that 
is, for a,b € A so that a ¥ b, there is some j € J so that hj(a) # h;(b). Such a 
representation is trivial if h; is one-to-one for some j € J. Given such a subdirect 
representation, there is a natural embedding of the algebra A into the direct product 
of the algebras B; such that the projections onto each factor are surjective. If every 
subdirect representation of A is trivial, we say that A is subdirectly irreducible. 

Subdirect irreducibility has another useful characterisation. We will prove this 
characterisation in Chapter 1, but it is useful to state now for ease of conceptualisa- 
tion. An algebra A is subdirectly irreducible if and only if it has a minimal nontrivial 
congruence, called its monolith. This is equivalent to the presence of a critical pair; 
that is, a pair (c,d) such that c £ d and (c,d) € @ for any nontrivial congruence 6. 
Of course, if A is a group, we could also say that A has a minimal nontrivial normal 
subgroup, which is the normal closure of a single element. 

Given a variety V, we write V,, to denote the class of subdirectly irreducible 
members of Y. According to Birkhoff (1944), two varieties are equal if and only if 
they share the same subdirectly irreducible members. Given this fact, knowing about 
Y,, can tell us about V itself, so the study of subdirectly irreducible algebras has been 
illuminating. Subdirect irreducibility is not maintained under direct products, so V,; 
isn’t a variety, and as such isn’t axiomatisable by equations. However, it might still 
in some cases be axiomatisable by a broader range of first-order sentences, which are 
formed from equations joined together with logical connectives and quantifiers (we 
give a more rigorous definition in Chapter 1). If a class of algebras is axiomatisable 
by finitely many sentences, we say it is finitely axiomatisable. Our main results prove 


finite axiomatisability of V.,; for certain varieties V. 


0.2 NILPOTENT ALGEBRAS 


Our theorems both take place in varieties of nilpotent algebras. Nilpotence is a group 
theoretic notion that has been extended to algebras in general. Nilpotence is similar 
to solvability, but while solvability is a frequently-encountered topic in a standard 
group theory course, nilpotence may not be as well known. We will therefore define 
it in full. In order to define nilpotent algebras, we must first define the commutator 
operation on congruences of algebras. 

In group theory, the commutator [H, K] of two normal subgroups H and K of a 


group G is the normal subgroup 
[H, K] = {hkh*k"'|he H,k € K} 


This notion is difficult to extend to algebras in general whose signatures do not 
necessarily contain multiplication and inverses, and whose operations may have wildly 
different arities than those of groups. The extension works, however, and even em- 
ulates many of the nice properties of the group commutator as long as the algebras 
in question are congruence modular. There is an excellent exposition on commu- 
tator theory in general algebras, which we will refer to as “the Commutator Book” 
on the numerous occasions it comes up in this dissertation (Freese and McKenzie 
1987). We will use the notation and several results from the Commutator Book in 
this dissertation. 

Let A be a congruence modular algebra. Let a, 3 and 6 be in Con(A). We define 


M(a, 3) as the set of all matrices 
t(ay,b1) t(di, be) 
t(dy,b1) t(dg, be) 


where the @; are both sequences of n elements of A, the 6; are both sequences of m 


elements of A for some n,m > 0, satisfying a1, @ @2, and b;, 8 by, for any k and J, 


and ¢t is ann-+™m variable term on A. This relationship can be summarised by the 


following diagram. 
t(a, b1) —— t(dy, bz) 
_ > B _ > 
t(dz,b,) ——— t(dg, ba) 
We say that a centralises 3 modulo 6, and write C(a,{;6), provided that for 
U11 U12] . F : : sia 8 : 
every in M(a,(), uz 6 Uz implies ug) 6 Ugg. That is, the solid line in the 


U21 U22 
following picture implies the dashed line. 


t(a@, b1) t(ay, b2) 


Then, the commutator [a,(] of two congruences a and ( is the smallest 6 such 
that C(a,(;6). The commutator operation in modular varieties has many useful 


properties, all of which are proved in the Commutator Book. 


e The commutator is commutative. 


The commutator is monotone in both arguments. 

e fa, 8] A [7,8] = [aA7, 6]; that is, the commutator respects the meet operation. 
e fa, 8] <aAB. 

e This commutator generalises the group commutator. 


Using the commutator, we can now define nilpotence in general algebras. Given an 
algebra A and a congruence a € Con(A), we write (a]® = a and (a]'*! = [a, (a}']. We 
say that a is an Abelian congruence if |a, a] = 0a. The algebra A is Abelian if all of its 
congruences are, or equivalently if [14,14] = 0,4. We define A to be nilpotent of class 
k if (1a]* = 0a for some k. The descending sequence (1,]° > (la]' >--- > (la) is 


called the lower central series of A. Of course, an algebra is Abelian if and only if it 


is nilpotent of class 1. In this way, nilpotence is an extension of Abelianness, in the 
same way as in groups. 

Nilpotence is usually defined in groups in the following way: Let G be a group, 
define Go = G, and define G4, = |G, G;]. Then, G is nilpotent if G, = {1} for some 
k. Of course, since the algebraic commutator generalises the group commutator, 
these two definitions of nilpotence agree with each other. The sequence of normal 
subgroups G; is also called the lower central series. 

This commutator-based presentation of nilpotence is often, both in the context 
of groups and algebras, the default definition. But there is another way of defining 
nilpotence using the center of a group or an algebra that we will include here, and 
actually default to, since it is the most useful definition for all of the work that we 
do. 

Let A be an algebra. As we have stated, a congruence a of A is called Abelian if 
[a,a] = 0. This is equivalent to saying that for any term t(u, v) and any tuples dj, a2 
of the same length as u and by, by of the same length of 0 so that ((a1);, (a2);) € a for 
each i and ((b1);, (b2);) € @ for each j, we have that t(@, b1) = t(a@, b2) > t(da,b1) = 
t(dp, by). That is, given the following diagram, the dashed line holds if all of the solid 


lines hold also: 


eo ee 4 
t(a,, 61) —— t(a, b2) 


a = a 
ide eae 


t(d, by) —“— t(a, be) 
Each algebra has at least one Abelian congruence called the center. The center is 


the binary relation ¢, on A defined by 
(x,y) € Ca @ (Vt)(Wu, v)(t(u, x) = tv, x) + tu, y) = tw, y)) 


where the first quantifier is over all term operations on A and the second over all 
n-tuples from A, depending on the arity of t. It follows from this definition that 


the center Ca is the largest congruence a on A so that [a,la] = Oa, and so by 


monotonicity of the commutator, ¢, is always Abelian. The center provides another 
definition of Abelian algebras that is now more similar to the group definition; an 
algebra A is Abelian if Ca = 1a. 

Equipped as we are now with the definition of a center, the above definition of 
a group’s upper central series in section 2.0 generalises nicely. We define the upper 


central series of an algebra A to be the sequence of congruences 


Oa=O<Ga<@<... 


so that G:41/¢; = ¢(A/¢,) for each i, where ¢;,/¢; refers to the image of the congru- 
ence ¢;+; under the quotient map that forms A/¢;. The Correspondence Theorem 
familiar to those studying groups and rings generalises to general algebras, permitting 
this definition. 

It is easily shown that this upper central series coincides in length with the lower 
central series defined in section 0.2. That is, ¢, = 1, if and only if A is nilpotent of 
class k. 

We will adapt this definition for groups in Chapter 2. We will also present a third 
well-known characterisation that only works for groups: That a finite group G is a 


nilpotent group if and only if it is the direct product of its Sylow subgroups. 


0.3 FINITE BASIS RESULTS 


As it is with varieties, if an algebra A is axiomatised by finitely many equations, 
we say that it is finitely based. Of course, the variety generated by a finitely based 
algebra is itself finitely based as well. Universal algebraists have long been interested 
in determining which algebras and varieties are and are not finitely based. Tarksi 
wondered, in his finite basis problem, whether there is an algorithm to determine 
whether a given finite algebra is finitely based. The problem was solved by McKenzie 


(1996), who proved that no such algorithm exists. And so, many classes of algebras 


and varieties have been studied individually to determine whether or not they are 
finitely based. 

Lyndon (1952) proved that any nilpotent group is finitely based. Oates and Powell 
(1964) proved that any finite group is finitely based. Another proof of their theorem 
was published by Neumann (1967) in her book on varieties of groups. Kruse (1973) 
and L’vov (1973) independently extended that result to finite rings. McKenzie (1970) 
proved in that any finite lattice with finitely many additional basic operations is 
finitely based. A generalisation of this comes in the form of Baker’s Finite Basis 
Theorem, which states that if A is a finite algebra with only finitely many basic 
operations and (A) is congruence distributive, then A is finitely based (Baker 1977). 
Baker’s theorem was reproved a number of times by different researchers and inspired 
much of the investigation into finite basis problems. 

Freese and Vaughan-Lee showed that a congruence modular variety generated by 
a finite nilpotent algebra is finitely based, provided that the generating algebra is a 
product of algebras of prime power order. We state this later as Theorem 3.3. 

A variety V is said to have a finite residual bound if there is some natural number m 
so that every algebra in V,; has cardinality at most m. In 1974, Bjarni Jonsson made a 
few speculations about what the connection might be between finite axiomatisability 
of VY, and of V itself for certain varieties. One such speculation was that any variety 
with a finite residual bound that is generated by a finite algebra with finitely many 
basic operations is finitely based. This is still an open problem, and has been the 
inspiration for many finite basis results from the last several decades. For instance, 
McKenzie proved that if A is a finite algebra with finitely many basic operations 
so that V(A) is congruence modular and has a finite residual bound, then A is 
finitely based (McKenzie 1987). This result is in some ways orthogonal to Freese and 


Vaughan-Lee’s result, as it is known that the only nilpotent algebras that generate 


10 


a variety with a finite residual bound are the Abelian ones, so the overlap between 
those results is quite narrow. 

Willard (2000) proved a similar result, where he showed that if A is a finite algebra 
with finitely many basic operations so that V(A) is congruence meet-semidistributive 
and has a finite residual bound, then A is finitely based. Meet-semidistributivity is 


yet another weakening of the distributive law: 


aNB=ahy>aN(BV7) =(A@AB)V (any) 


Many algebraic properties of varieties depend upon the presence of certain terms 
(which are built of compositions of the basic operations of the variety) that satisfy 
certain equations. For example, a ternary term p(z, y, z) is called a difference term if 
it satisfies the identity p(z,x,y) © y and if p(a,b,b) = a whenever (a,b) belongs to 
an Abelian congruence of an algebra in the variety. Varieties with a difference term 
generalise both congruence modular varieties and congruence meet semi-distributive 
varieties. Kearnes, Szendrei, and Willard (2016) showed that if V is a variety with 
finitely many basic operations, a difference term, and a finite residual bound, then V 
is finitely based. 

If V has a finite residual bound, it has finitely many subdirectly irreducible mem- 
bers up to isomorphism, and so V,; is finitely axiomatisable. The converse is not 
necessarily true, however, as we will show later in Chapter 1. So, it is possible that 
for some of the finite basis results that have a finite residual bound as a hypothesis, 
that hypothesis could potentially be weakened to the finite axiomatisability of V,;. In 
fact, Jonsson speculated if perhaps the hypothesis of V,; being finitely axiomatisable 
was enough to guarantee that a variety generated by a finite algebra be finitely based. 
This speculation is also still open, but has a lot less evidence to support it than the 


version invoking a finite residual bound. 


11 


0.4 THE MAIN RESULTS 


In 2000, McNulty and Wang circulated a preprint of an ultimately incorrect proof 
that for any finite group G and variety V = V(G), V, is finitely axiomatisable. The 
proof has not yet been repaired, but the author has made it partway to McNulty and 
Wang’s conjecture by proving the theorem with the added hypothesis of nilpotence. 
This is the first of two main original results of this dissertation. It can also be found 


in the author’s 2020 paper (Grice 2020). 


Theorem 2.1. 
Let V be a variety generated by a finite nilpotent group G. Then, the class Vs of sub- 
directly irreducible groups belonging to V is axiomatisable by a finite set of elementary 


sentences. 


We have also extended the result to congruence permutable algebras, but have to 
include the extra hypothesis that the generating algebra is a product of algebras of 
prime power order. While this hypothesis is guaranteed in groups, it is not necessarily 


true of all nilpotent algebras, which we prove via an example in Chapter 1. 


Theorem 3.1. 
Let A be a finite nilpotent algebra of finite signature that is a product of algebras of 
prime power order such that V = V(A) is a congruence permutable variety. Then, 


V5, is finitely axiomatisable. 


The remainder of this dissertation will be written towards the goal of proving 
these two results. Chapter 1 will build up some more background and definitions 
required for the results, and introduce some motivating examples to show the results’ 
significance in the broader knowledge of finite basis theorems. Chapter 2 will prove 
the first theorem using group-theoretic concepts. Chapter 3 will then prove the second 


theorem using a somewhat similar but in many ways different method. We will then 


12 


end with Chapter 4, which will state a few open problems relevant to our results and 


what progress has been made towards them. 
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CHAPTER 1 


PRELIMINARIES AND EXAMPLES 


In this chapter, we will more rigorously define some notions from the introduction, as 
well as the concept of definable principal subcongruences, which will be required for 
the proofs of the main results. We will also present a few motivating examples that 
illustrate the importance of the results in the grander scope of finite basis problems. 
The author wishes to make clear that nothing in this chapter is original work, but 


rather is reproduced either from other authors’ work or from folklore. 


1.0 ELEMENTARY LOGIC 


We will first introduce the concepts of first-order logic, also known as elementary logic, 
that will be required for our results. First-order logic is concerned with elements 
of structures, and uses variables along with logical connectives and quantifiers, in 
addition to the basic operations supplied by the structures in question. The symbols 
representing the basic operations that come from the structure are called the signature 
of that structure, and along with variables (that represent elements), logical symbols, 
and punctuation, form the alphabet that formal statements are made from. 

The first-order terms of a structure or class of structures are built up from the 
variables and the basic operations. Specifically, the set of terms is the smallest set that 
contains every variable and is closed under all of the basic operations. For instance, 


' is a term in the language of groups. As a matter of notation, let 


the conjugate ryx7 
t(xo,---,2n—1) be a term for some algebra A. Then, we denote its evaluation in A at 


parameters ao,...,@n—1 by writing t*(ao,...,@n—1). Additionally, it is conventional 


14 


in universal algebra and model theory to write the bold-face A to denote the algebra, 
and the non-bold A to talk about the universe of the algebra as a set. 

An equation is some statement of equality between two terms whose variables are 
understood to range over the whole group. For instance, the commutative law of 


Abelian groups can be expressed as an equation: 
Ly © yx 


As we stated in the introduction, an elementary formula is built up from equations in 
a systematic way with the help of logical connectives V, A, 7, >, and + (conjunction, 


disjunction, negation, implication and biconditional, respectively), and the quantifiers 


4 and V. We can define formulas rigorously with the following recursive definition: 


ay 


. If t; and tz are terms, then the equation t, & ty is a formula. 
2. If gis a formula, its negation =@ is a formula. 


3. If @ and w are formulas, their conjunction @/A w and their disjunction ¢ V w are 


formulas. 


4. If @ and w are formulas, the implication ¢ — w and the biconditional ¢ «6 w 


are both formulas. 


5. If @ is a formula and «x is a variable, then the quantified statements 4r@ and 


Vad are formulas. 


A formula may look something like: 


Note that in this formula, the variable x appears but is not quantified. This makes 
x a free variable, and illustrates how formulas can be used to define sets of elements. 


If the above formula is named ®, for instance, the set defined by ®(x) would be the 
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set of all elements x of a group that satisfy that formula. If this formula is written 
for a group, for example, ®(z) is the set of nontrivial elements of the group’s center. 

If a formula has no free variables, it is called an elementary sentence. A sentence 
might be true or false in a given structure, whereas the truth of a formula depends 
on the values taken by the variables. Sentences are useful for stating laws obeyed in 
a structure that cannot be expressed by equations alone. For example, the presence 


of an inverse for every element of a group: 


Va dy (xy © 1) 


1.1 DEFINABLE PRINCIPAL SUBCONGRUENCES 


A first-order formula ®(u,v, x,y) with four free variables is called a congruence for- 


mula for a class K of algebras provided that for every algebra A € K, 
if A E G(a,b,c,d), then (a,b) € Cg“(c, d) 


A class K of algebras is said to have definable principal subcongruences if and only 
if there are congruence formulas ®(u,v, x,y) and U(u, v, x,y) so that for every A EK 


and every a,b € A with a ¥ b, there exist c,d € A with c# d so that 
1. AF W(c,d,a,b) and 
2. ®(u,v,c,d) defines Cg“(c, d) . 


In other words, if a principal congruence on any algebra in K is chosen, the first 
formula WV is capable of finding another principal congruence contained within it that 
is definable by the second formula ®. This definition is introduced by Baker and 


Wang (2002), where they prove the following finite basis theorem: 
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Theorem (Baker, Wang). Let V be a variety of finite signature and suppose that V 
has definable principal subcongruences. Then, V is finitely based if and only if Vz; is 


finitely axiomatisable. 


This theorem is significant in comparison with most of the other finite basis re- 
sults that we have mentioned. The hypothesis of a finite residual bound is either 
implicitly or explicitly needed for many of the finite basis theorems from the past 
fifty years. Baker and Wang’s result, however, weakens that hypothesis to the finite 
axiomatisability of V.; in the presence of definable principal subcongruences. A finite 
residual bound implies finite axiomatisability of Vj, since there can be only finitely 
many subdirectly irreducible algebras in VY up to isomorphism, all of which can be 
axiomatised by finitely many sentences. The implication does not go the other way, 
however; there are varieties V with arbitrarily large subdirectly irreducibles for whom 
Y,, is finitely axiomatisable, as we will show below. 

A variation on the proof of Baker and Wang’s theorem yields the following result, 


whose proof we reproduce from McNulty and Wang’s unpublished work. 


Theorem 1.1. Jf V ts a variety and Vs has definable principal subcongruences, then 
VY, is finitely axiomatisable relative to VY. In particular, if V is finitely based, then Vg 


is finitely axiomatisable. 


Proof. Let & be a finite set of elementary sentences which axiomatises V, and let 
O(u,v,z,y) and V(u,v,x2,y) be the formulas witnessing that V.; has definable prin- 


cipal subcongruences. Let © be the following set of sentences: 


Xu U {du, v, [uA vAVz,w(z 4 w => Az, y(O(u, v, 2, y) A U(a, y, z,w)))]} 


We claim that © axiomatises Y,;. 
On one hand, suppose S € Y,;. Let (c,d) be a critical pair for S. So, c # d and 


(c,d) belongs to every nontrivial congruence. Now, let e, f € S with e 4 f. Because 


Le 


Y.; has definable principal subcongruences, there are a,b € S where a ¥ 6 so that 
Sk W(a,b,e, f), and ®(z, y, a,b) defines Cg*(a, b). Since a 4 b and (c, d) is a critical 
pair, (c,d) € Cg*(a,b), so S K ®(c,d, a,b). So, 


S = 44u, vu, eA var V2,wle 4 w= ax, y (Olu, v, 2,4) AU; 9, 2, w)))|} 


Since S is in V, S E ¥ also. Therefore, S — O. 
Now, suppose S — 0. Then, S € VY since © axiomatises Y. But also, since 
S believes the second part of O and ® and W are congruence formulas, there exist 


c,d € S so that c #4 d and (c,d) is contained within any other principal congruence. 


So, (c,d) is a critical pair for S and S is subdirectly irreducible. 


1.2 ALGEBRAIC PRELIMINARIES 


In this section, we list a few definitions and theorems that did were not done full 
justice in the introduction. The results in this section are either folkloric or from the 
excellent book by McKenzie, McNulty, and Taylor (2018). 

Firstly, we should discuss local finiteness of varieties and free algebras. A class K 
of algebras is called locally finite if all of its finitely generated algebras are finite. If 
A is a finite algebra, then V(A) is always locally finite. A few details about algebras 
and varieties go into proving this fact. 

Let A be an algebra and n be a non-negative integer. We define the clone of n-ary 
term operations on A to be the smallest set of n-ary operations on A that contains the 
projection functions and the basic operations of A, and is closed under composition. 
We denote it Clo,(A). It is easy to see that Clo,(A) is an algebra, and is in fact a 


subalgebra of A4“”. In light of that, we obtain the following lemma: 


Lemma 1.2. Suppose that A is an algebra, B € V(A), and B is generated by n 
or fewer elements for some positive integer n. Then, B is a homomorphic image of 


Clo, (A). 
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Proof. Since B belongs to V(A), B is a homomorphic image of a subalgebra of a direct 
product of A, say A* for some set X. Choose a set vo,...,Un—1 € A* that map 
onto a set of generators for B. Then, B is a homomorphic image of the subalgebra 
C generated by these elements, so it suffices to show that C is a homomorphic image 
of Clo,(A). Consider the following mapping of the set of all n-ary operations on A 
into A*: 


For g € A4”, F(g) = (g(vo(x),..-,Un-1(z)) : & € X) 


It is easy to verify that F is a homomorphism of A4” into A*, and that if p? is the 


i+ 1st n-ary projection on A then we have F'(p?’) = v;. From this, we can conclude 


that F’ restricted to Clo,(A) maps onto C. 


Corollary 1.3. [f A is a finite algebra, then V(A) is locally finite. 


The idea in this proof of the algebra B being a homomorphic image of some 
generating set is highly useful if carried to its natural conclusion. Let K be a set of 
algebras with the same signature, and let U be an algebra with that signature. Let 
X be any subset of U. We say that U has the universal mapping property for K over 
X if for every A € K and for every mapping f : X — A, there is a homomorphism 
h:U-—-A that extends f. We say that U is free for K over X if U is generated by 
X and has the universal mapping property for K over X. If U € K in this case, we 
say that U is free in K over X. 

This dissertation will use this concept by referring to the free algebra in V on 
n generators for a particular variety. This refers specifically to the algebra in V 
generated by the set of variables X = {29,21,...,%n—1} (sometimes we will rename 
some of these variables). We denote it as we denote F”(X), or as FY if the names of 
the n distinct variables are irrelevant. This algebra can be viewed as the algebra of n- 
ary term operations in the signature of V modded out by the equivalence class defined 


by the equations that are true in Y. The universal mapping property guarantees that 
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equations that are true of the elements of F’(X) are also true in the variety V. For 
instance, if V is a variety of groups and the equation x” * 1 is true in the free algebra 
on one generator, then that equation is true in the whole variety. 

We now prove two folkloric theorems which were mentioned in the introduction. 


The first is an alternate way of classifying congruence relations. 


Theorem 1.4. The congruences of an algebra A are precisely the subalgebras of A? 


which are also equivalence relations. 


Proof. Recall from the introduction that a congruence 9 on an algebra A is the kernel 


of some homomorphism h; 


@ = {(a,b) | h(a) = h(b)} 


These relations are all clearly congruences. A kernel is also a subalgebra; suppose 
Q(®o,---,%n-1) is an n-ary basic operation on A, and that (ao, bo),.--, (@n—1, On—1) 
are all pairs from 9. Then, since homomorphisms respect all of the basic operations, 


we have that 


So we have that 
(Q4 (ao, tty Cnn) Q* (bo, ney Dei) € 0 


Therefore, any congruence is indeed an equivalence class and a subalgebra of A?. To 
see the converse, simply observe that if 6 is an equivalence class and a subalgebra of 


A?’, then the map that takes any a € A to its equivalence class a/0 is a homomorphism 


onto A/@ with @ as its kernel. 
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The second theorem is one that provides an easier way to classify subdirectly 
irreducible algebras. Recall the original definition of subdirect irreducibility; that 


any subdirect representation (h; | i € J) of an algebra is trivial. 
Theorem 1.5. Let A be an algebra. The following are equivalent. 
1. A is subdirectly irreducible. 
2. A has a smallest nontrivial congruence called the monolith. 


3. A has a critical pair: that is, a pair (c,d) with c £ d that is contained within 


every nontrivial congruence on A. 


Proof. 1 = 2) Suppose that A is subdirectly irreducible. Let © be the set of all 
nonzero congruences of A, and let 0 =). If 6 4 0a, then @ is the smallest non- 
trivial congruence of A, so suppose that 6 = Oa. For each congruence o € &, let h, 
be the homomorphism whose kernel is 0. We claim that (h, | 0 € %) is a subdirect 
representation of A. Indeed, this system of homomorphisms separates points, since if 
it didn’t, there would be some nontrivial pair in 6. This representation is not trivial, 
since if it were, the offending one-to-one h, would have O, as its associated congru- 
ence, violating the definition of %. However, this contradicts the assumption that A 


was subdirectly irreducible. 


2 = 3) Suppose that A has a monolith . Suppose that there is no pair (c, d) that 
generates the monolith. Then, the congruence Cg“ (c, d) is a nontrivial congruence 
properly contained within the monolith, which is impossible. So, there is such a pair 
(c,d) (in fact, any nontrivial pair in yz suffices). Since p is contained within every 


nontrivial congruence on A, so is (c,d). 


3 = 1) Let (c,d) be a critical pair for A, and let (h; | i € I) be a subdirect 


representation of A. Then, (h; | i € I) separates points. So, there is some j € I 


pal 


so that h;(c) # h;(d). Now, the kernel @ of h; does not contain the pair (c,d), 


and therefore must be 04. Thus, h; is in fact one-to-one, and the representation is 


trivial. 


1.3. CONGRUENCE PERMUTABILITY 


Groups carry the useful property that if H and K are normal subgroups of G, their 
products commute; that is, HK = KH. This property generalises to congruences 
of algebras. Recall that an algebra A is called congruence permutable if, for any 
two congruences a@ and 3 of A, we have ao 8 = Boa. Groups are an example of 
congruence permutable algebras. We call a variety V congruence permutable if every 
algebra contained in VY is congruence permutable. One can also define congruence 
permutability using the join, since the join of two congruences (which is the same as 


the join in the lattice of equivalence relations) is its transitive closure. That is, 


aVB=(a0B)U(acBoa)U(acBoaoBp)uU... 


Congruence permutability trivialises most of the right-hand side of this equation, so 
an algebra A is congruence permutable if and only if, for any congruences @ and (£ 
of A, we haveaV 6 Cao. 

In 1954, Anatoli Mal’tsev proved that a variety V is congruence permutable if and 


only if it has a ternary term m(z, y, z) so that 


m2, Y; y) = DS my, y, x) 


We call such a term a Mal’tsev term (Mal’tsev 1954). First, for purposes of demon- 
stration in a more familiar setting, we will argue that the Mal’tsev term in groups 
is tied to the fact that any group is congruence permutable. Recall that in groups, 
normal subgroups are in direct correspondence with congruence relations, in the way 


that the normal subgroups of a group are precisely the classes of its congruences 
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that contain the identity. We claim that, due to this correspondence, the congruence 
permutability of groups is equivalent to the fact that Hk = KH whenever H and 
K are normal subgroups of a group G. This fact is already known, but we prove its 
equivalence to congruence permutability for purposes of elucidation. 

Let G be a group and let a and £ be congruence relations on G, with associated 
normal subgroups 1/a = H and 1/6 = K. Suppose firstly that G is congruence 
permutable, so that ao G@ = Goa. Choose some element ab € HK where a € H 
and b € K, and so therefore b-' € K. Then, we have that aa 18 b~!. So, (a,b-') € 
aoB = Goa. So that means that there is some element c € G so that a 6c and 
cab-!. It follows that (act, 1) € 8 and so ac“! € K, and similarly cb € H. Then, 
ac-'cb = ab € KH. This argument can be reversed to show that KH C HK, proving 
that HK = KA. 

Now, with a,$,H and K defined as above, we use the fact that HK = KH to 
prove that G is congruence permutable. Let (a,b) € ao 8. So, there is some c € G 
so that aac and cb. This means that ac’! € H and cb"! € K. So, we have 
that ac-tcb-' = ab-' € HK = KH. So, there is some k € K and h € F so that 
ab-! = kh. Then, ab-'h-! = a(hb)"' =k € K. So, that means that aGhb. Also note 
that b(hb)~! = h € H, so that means bahb. So, (a,b) € Boa. A symmetric argument 
completes the proof that G is congruence permutable. 

Now, we will show that the permutability is equivalent to the presence of a 
Mal’tsev term. The term in question is the term m(z,y,z) = ry~'z. This term 
is a Mal’tsev term already, simply by group axioms, so we will just use it to prove 
that Hk = KH, which in turn is equivalent to permutability. 

Let a € H and b € K, so that ab € HK. We will show that ab © KH. Indeed, 
ab = a * m(b,a,a) = abata. Since b € K and K is normal, aba“! € K. So, 


aba~'a = (aba~')a € KH. The proof can be reversed to show the other inclusion. 
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Now, of course, it is a well-known fact that Hk = KH for groups. The previous 
argument was merely to show the Mal’stev term performing its role. The following 
proof is Mal’tsev’s proof that the term is equivalent to congruence permutability in 


any algebra. 


Theorem 1.6. Let V be a variety. Then, V is congruence permutable if and only if 


it has a Mal’tsev term m(x, y, 2). 


Proof. Suppose, firstly, that a variety V has a Mal’tsev term m. Let A be some 
algebra in VY, and let a and 6 be congruences on A. We will prove that ao 8 C Boa. 
Suppose (a,b) € ao. This means that there exists some c so that aac and cib. Now, 
consider m(a,c,b). Since m is a Mal’tsev term, m(a,c,b)/a = m(c,c,b)/a = b/a, 
and m(a,c,b)/8 = m(a,b,b)/B = a/B. So, since a B m(a,c,b) a b, we have that 


(a,b) € Boa, as desired. Now, we have that 


aVB=a0BUacBoaUaoBoaoBuy... 
SOA OO WOOO Gas. 
SOor Uwe b's. 


= 0.8 


and so Y is congruence permutable, as desired. 

Now, suppose VY is congruence permutable. Then, in particular, the free algebra 
F = F”(x,y,z) on three generators is congruence permutable. Set a = Cg? (x,y) 
and 6 = Cg*(y,z). Since F is congruence permutable, (x, z) € ao 8 = Boa. So, 
there exists some term t(z,y,z) in F so that x 6 t(x,y, z) az. 

Now, if we take the quotient of F by a, we are effectively collapsing x with y and 
the resulting algebra will be isomorphic to the free algebra in VY on two generators. 
In F/a, we have that t(z,y, z)/a = t(x,x,z)/a = z/a, so since the free algebra on 


two generators satsifies the equation t(x,x,z) * z, so does all of V. Modding out by 
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6 in the same way gives us that t(x,y,y) * x, and so t is a Mal’tsev term for all of 


Yy. 


We define a unary polynomial in some algebra A as a function made from taking a 
term t(2,Y1,---;Yn—1) and replacing each y; with some parameter b; € A, and leaving 
x as an argument. Unary polynomials can be used in congruence permutable varieties 


to define any principal congruences, as the following folklore theorem shows. 


Theorem 1.7. Suppose V is a congruence permutable variety with Mal’tsev term 
m(x,y,z). Then, for any A € V and any elements c,d € A, we have that (c,d) belongs 


to Ce“(a,b) iff there exists a unary polynomial p(x) so that {p(a), p(b)} = {c,d}. 


Proof. Let C = {(p(a), p(b)) | p is some unary polynomial in A}. The identity func- 
tion is a unary polynomial, so (a,b) € C and therefore Cg*(a,b) C C. Also, 
C € Cg“(a,b), since Cg“(a,b) is a subalgebra of A?. So, we need only prove that C 
is a congruence. C is a subalgebra of A? since applying some basic operation to a 
tuple of unary polynomials will produce another unary polynomial. So, we only need 
to show that C’ is an equivalence relation. 

To see that C is reflexive, let c € A and let p(x) = m(az,2,c). Then, (p(a), p(b)) = 
(66): 

To see that C’ is symmetric, suppose that (p(a), p(b)) € C for some polynomial p. 
Let q(x) = m(p(a), p(x), p(b)). Then, (q(a), q()) = (p(b), p(@)). 

To see that C is transitive, suppose that (p(a), p(b)) and (q(a), q(b)) are elements 


of C where p and q are unary polynomials and p(b) = q(a). Then, set r(x) = 


m(p(a), p(o), q(w)). Then, (r(a),r(b)) = (p(a), a(6)). 


Freese and McKenzie in their Commutator Book prove a number of results relat- 
ing nilpotence and congruence permutability (Freese and McKenzie 1987). We will 
reproduce a number of their results here, including proofs where convenient. The 


first theorem appears in the Commutator Book as Lemma 7.6. 
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Theorem 1.8. /f V is a congruence permutable variety with Mal’tsev term m(x,y, Z), 


A€YV is a nilpotent algebra, and a,b,c € A, then 
Ce*(a,b) = Cg*(m(a, b,c), ¢) 


The proof of this theorem is contingent on another useful property of nilpotent 
algebras; namely, the presence of a sort of inverse to the Mal’tsev term. If m(z, y, z) 
is the Mal’tsev term of the variety V, define the terms f,(y,u,v) inductively by 


foly, u,v) = y and 
Pasily, U, v) 7 mu, mu, Y; mM frly; U, v), U, v)), faly, U, v)) 


The following lemma (which appears in the Commutator Book as Lemma 7.3) shows 
us that for any A € V and b,c € A, the function x + f,(x, b,c) is the inverse of the 
function z ++ m(z,b,c) provided A is nilpotent. We do not prove the lemma, as its 


proof involves several layers of technical results from the Commutator Book. 
Lemma 1.9. Jf A € V as above and x,y,b,c € A, then for every n, we have 


fr(m(a, b,c), b,c) A]n x and 


m(fn(y, 0, €);6,€) Un y 


Corollary 1.10. Jf A € V is nilpotent and b,c € A, then the function x + m(z, b,c) 
is bijective. Moreover, if ¢ € Con(A), then this function, restricted to b/@, is a 


bijection from b/¢ to c/¢. 


Proof. The bijectivity of the function is clear from Lemma 1.9. Let f denote the 
function restricted to b/¢. If f(x) = f(y) for x,y € b/¢, then x = f,(f(x),b,c) = 
frlf(y),6,c) = y, so f is injective. Now, since A/¢ is also nilpotent, the function 
x+y m(ax,b/¢,c/¢) is bijective as well, and therefore induces a permutation of the ¢- 


blocks. Hence, the inverse images of every element of c/¢ under f belong to b/d. Now, 


surjectivity of f is a consequence of the surjectivity of the nonrestricted function. 
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Corollary 1.11. /f A is nilpotent, then A has uniform congruences (that is, all the 


blocks of a given congruence have the same size). 


Now, armed with the inverse, we can prove Theorem 1.8. 


Proof. Suppose (1], = 0in A. Then, p(fn(c, b,c), b,c) = c = p(b, b,c). So, fr(e, b,c) = 
b, by Corollary 1.10. Now, let ¢ = Cg“(m(a, b,c), c). The unary polynomial p(a, b, c) 
maps a to m(a,b,c) and b to c, so (m(a,b,c),c) € Cg*(a,b) and so ¢ < Ce*(a,)). 


But also, m(a, b,c) dc. So, 


GS Fy (Gs Dae), 0,6 OF epee) Ob 


Thus, since (a,b) € ¢, we have that Cg“(a,b) < ¢. 


The next theorem, which appears in the Commutator Book as Theorem 14.2, 


establishes that nilpotence persists throughout the whole variety. We omit the proof. 


Theorem 1.12. Let V = V(A) be a congruence modular variety. If A is nilpotent 


of class k, then every other algebra in V is nilpotent of class at most k. 


We take a moment to note here that the main result of Chapter 3, Theorem 
3.1, is in fact generalisable in two different directions. Firstly, according to Freese 
and McKenzie (1987), the hypothesis of congruence permutability can be weakened 
to congruence modularity. We state without proof a fact from Theorem 5.5 in the 


Commutator Book, that any congruence modular variety has a difference term; that 


is, a ternary term d(z,y,z) so that V & d(x,x,y) © y and if (x,y) € 8 € Con(A) for 
some A € Y, then d4(z, y, y) [0,4] x. Using this fact, we obtain the following theorem 


(Theorem 6.2 in the Commutator Book), reproducing Freese and McKenzie’s proof: 


Theorem 1.13. Jf A is congruence modular, then for all a, 8 € Con(A), k < w, we 
have 


008 C(al,oBoa 


Therefore, if A is nilpotent, it is congruence permutable. 


yas 


Proof. We use induction on k. The inclusion is trivial for k = 0. For k > 0, sup- 
pose that x a y @ z. Then, by induction, there exist elements u,v € A where 


x(alkuBuvaz. Let d(x,y,z) be a difference term in V. Since (al, < a, we have 
f (Glade ual) Bdlest,0) e dau) = 2 
Now, if A is nilpotent, there is some k so that (a], = 0a. Then, 
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The second possible generalisation is due to the work of Faulkner (2015) in his PhD 
dissertation. A weak difference term for a variety V is a term p(z,y, z) that satisfies 
the Mal’tsev equations p(a,a,b) = b = p(b,a,a) whenever a and b both belong to 
a block of some Abelian congruence of a member of Y. According to Faulkner’s 
dissertation, if A is a nilpotent algebra that is the product of algebras of prime power 
order, and V(A) is a variety with a weak difference term, then every algebra in V 
is congruence permutable (and, by consequence, congruence modular). So, in fact, 
the hypothesis of congruence permutability in Theorem 3.1 can also be weakened to 
the presence of a weak difference term. Weak difference terms have been studied 
by Hobby and McKenzie (1988), Lipparini (1994), Mamedov (2007), and Kearnes, 
Szendrei, and Willard (2017). Since the hypotheses of Theorem 3.1 can be weakened 
in two different ways, we leave the statement of the theorem as it is, as the hypothesis 


of permutability unites these two generalisations. 


1.4 A VARIETY WITH NO FINITE RESIDUAL BOUND BUT FINITELY 


AXIOMATISABLE SUBDIRECTLY IRREDUCIBLES 


In this section, we motivate our result’s place in the broader family of finite basis 
results by showing that having finitely axiomatisable subdirectly irreducible members 


is a strictly weaker hypothesis for a variety than a finite residual bound. 
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Consider the 8-element quaternion group, Qs. This finite group is nilpotent. 

Indeed, 
[Qs, Qs] = {aba 'b-! | a,b € Qs} = {1,-1} 
And then, 
{1,1}, {1,1} = {3 

So Qs is nilpotent of class 2. Theorem 2.1 posits that the variety V = V(Qg) has 
finitely axiomatisable subdirectly irreducibles, which we prove in Chapter 2. Here, 
we will show that V does not have a finite residual bound. That is, that there 
are infinitely large subdirectly irreducibles in VY. In fact, we will show the stronger 
fact that for any cardinal «, there is a subdirectly irreducible algebra in V that has 
cardinality «. The following argument is a modified version of the proof of Theorem 
24 in Anthony Bonato’s master’s thesis (Bonato 1994). 

It is easy to see that Qg is subdirectly irreducible, with monolith M = {1,—-1}. 
In the case of Qg, the monolith M is actually also the center of the group. Now, let 
K be the normal subgroup of Qs x Qs generated by {(z,27') | x € Qs}. Clearly, 
M x {1} CK since -1 is its own inverse. 


Now, let A be an infinite cardinal, and let 
B={f €Q2| f(t) =1 for all but finitely many i < \} 


B is a subgroup of Qg*, since having finitely many nonidentity coordinates is a 
property conserved under multiplication and inverse. Now, for each i < 7 < A, define 
Ki ={f © B| (f@, fY)) € & and f(k) = 1 for all k £2, 7} 

and define 
N={f ¢€B|f(i)€M for eachi < \ and |] f(t) = 1} 
i<d 
Now, we have that K;;<B for alli < j, since bab! is the inverse of ba~'b~!. We also 


have N <B, since M is the center of Qg and so every coordinate in any element of N 
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commutes with the rest of Qg. Now, for any c € Qg and 7 < 7, we define ff € B by: 
Ci =a 
1 otherwise 
Now, fix some a € M where a # 1. Since M x {1} C K, we have that f? € Ki; 
for alli < j < X. For any i < 7 < A, we have f? = f? mod N, and therefore 


4 Bi) 


f5 € NV Kj; for all i < j < A. We also know that fj ¢ N, since the product of all 


of its coordinates is a which is not 1. 

Now, let S be any normal subgroup of B maximal with respect to the property that 
N CS and ff € S. Then, B/S is subdirectly irreducible. B/S will be our arbitrarily 
large subdirectly irreducible algebra. We claim that for any infinite cardinal x, if we 
choose = (2)*, then |B/S| > kK. 

Fix i <j <A. Then, Kj; is the smallest normal subgroup of B containing the set 

{fi(f7)~ | © € Qs} 
Since ff ¢ NV K;; and N CS, but ff ¢ S, we know that K;; ZS. So, 
{A (F7)* |@ € Qs} ZS 

Therefore, for all i < 7 < A, there exists some x € Qs so that cepa me ¢ S. Now, by 
the Erdés-Rado theorem, there exists X C \ such that |X| = «> and some c € Qs 


such that 
(i,j €X andi <j) ffP(ffy* €S 
Here, ff has coordinates that are pairwise inequivalent modulo S. So, |B/S| > |X| => 


«&*. Therefore, V is residually large. 


1.5 AN EXAMPLE OF A NILPOTENT ALGEBRA THAT IS NOT THE PRODUCT OF 


ALGEBRAS OF PRIME POWER ORDER 


In this section, we illustrate the necessity of one of our theorem’s hypotheses by 


proving the existence of a nilpotent algebra that is not the product of algebras of 
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prime power order. We present an example of a 12-element algebra from Michael 


Vaughan-Lee’s paper on nilpotence in congruence permutable varieties (Vaughan-Lee 


1983). 


A loop is an algebra (A, 1, *,\, /) satisfying the equations 


axleaunrilx«ez 


y = a * (w\y) 


y = (y/x) *x 


y © a\(a *y) 


y & (y*x)/ax 


The operations \ and / can be viewed as a left division and a right division, 


respectively. Associative loops are simply groups, where x\y is x~!y and x/y is ry". 


Loops are always congruence permutable, by the following Mal’tsev term: 


m(x, y, 2) © x * (y\z) 
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Vaughan-Lee’s example is the loop A given by the following multiplication table: 


1 a a. ae. -vé Ge> Ores re ae ac a? are? 
1 1 a a ae ne ae Oe ek ae atc akc? 
a a co <2 2 ac ac ac ¢@ ac ae ae A 
a’ a a 1 a a’c 6a’c oc ac ae ake? ¢? ac? 
a® a <c a a 0c. ¢ ac ac arc? 1 ac ac? 
(5 C ae 0 e Gee Ge Oe are A a a ae 
ac jac ac ate ce Ger <@Fe? are 1. a a “Ge ze 
a’c | a’c akc c Ge Ce ee? Ge OF - <P 1 a 
a’c | ae’c C2 ac a’c arc? 1 ae 02e> a a a’ 
ce ex GC ES ae a a ae ac a’c arc 
ae jac ace aec? 1 a a, <a sé Ge: @e saree 3c 
CO) ee we < Ge. G2 -ae 1 a avec a’c oc ac 
akc? | akc? 1 a® atc aoc a Ge Orc. sc ac arc 
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A is commutative, which means that its left division and right division are in fact 
the same operation; we will use / for simplicity. So, in fact, A satisfies all of the 
axioms of an Abelian group except perhaps for associativity. A is not associative, 


3a =c, but a?(aa) = a?a? = 1, so A is not quite a group. 


since (a2a)a =a 
First, we claim that A cannot be the product of algebras of prime power order. 
Suppose it is. Then, since A has order 12, it must be that A = B x C, where B is an 


algebra of order 3. Let 7 be the projection of A onto B (which is a homomorphism), 


and let 7 be its kernel. So, 7 is the congruence given by 


n= {(a,) | ra) = m(b)} 


Congruences respect the isomorphism theorems familiar to anyone who has take an 
abstract algebra course, so this must mean that A/7 = B, and so A/7 has order 3. 
Now, by Corollary 1.11, that means that A is split into three equal blocks by 7, so 
in particular, the congruence class 1/7 must have order 4. We contend that this is 
impossible. 

Every element of A except for 1,a?,c,c?, a?c and a?c? generates all of A. So, 
if 7 contains the pair (1,2) for any x except for these five elements, 7 must be 1“ 
because congruence relations are subalgebras of A’. In that case, we would have that 
|1/n| > 4. If 7 contains one of the pairs (1,a?c”) or (1,a?c), then taking powers of 
this pair produces six nontrivial pairs, each with 1 in the first coordinate, so that 
l/l > 4, 

We first claim that 1/Cg“(1,a?) = {1,a?}. The following argument is based on 
trying to take the pair (1, a”) and the pairs (x, x) for every x € A that are guaranteed 
by reflexivity and generating new pairs by combining them with the basic operations 
of the loop. 

Since (1, a”)? = (1,1), we cannot gain any new pairs from taking powers of (1, a7). 
If x € A, we have that (1,a”) * (x,7) = (x,a?x) which only contributes to the 


congruence class of 1 if a?x = 1, in which case x = a? and we just gain the pair 
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(a?,1), which we already knew we had from symmetry. So, multiplication of (1, a?) 
by other pairs does not add anything to 1/Cg“(1, a”). 

If c € A, then (1,a7)/(x,2) = (1/2, a?/x) = (x7',a?/x). Again, this only con- 
tributes to 1/ Ce“(1, a?) if either 27! is 1 (in which case x is also 1), or if a?/z is 1, in 
which case x is a?. Either way, this division does not add anything to 1/Cg“(1, a), 
so our Claim is accurate. 

Similarly, we claim that 1/Cg“(1,c) = {1,¢,c?}. Again, taking powers of the pair 
(1,c) gives (1,c?) and (1,1). Taking powers of (c,c”) gives the same pairs. Dividing 
(1,c) or (1,c?) by (x,), in a fashion similar to the first claim, also does not add any 
new elements to 1/Cg“(1,c). 

So, 7 cannot be either of these two principal congruences. But, if 7 contains both 
(1, a’) and either (1, c) or (1, c?), then 7 contains (1, a?c) and so |1/n| > 4 once again. 
To sum up, if we consider what elements belong to 1/7, we see that this congruence 
class is either too small or too large, and so the congruence 7 cannot exist in the way 
that permits A/7 to have cardinality 3. Therefore, A is not the product of an algebra 
of order 3 with anything, and so it cannot be the product of algebras of prime power 
order. 

Now, to show that A is nilpotent, we need to calculate one of its central series. 
We will use the upper central series in this example. So, we first need to calculate 


the center Ca of A. Recall that the center is defined by 
(x,y) © Ca = (VE)(Vu, 0) (t(u, x) = tv, x) tu, y) = t(0, y)) 


We claim that (1, a?) cannot be in ¢, and provide an example for a term violating 


the condition above. Let 


t(Z0, 21, 22, 23, ©) = (x * (20/21)) * (22 * (23/22)) 
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And let (uo, U1, U2, U3) = (a?, a7, a,1) and (v9, 11, V2, 3) = (1,a,a,a). Then, we have 


t(u, 1) = (1 * (a?/a?)) * (a* (1/a)) =1¥1 = 
t(0, 1) = (1 * (1/a)) * (a (a/a)) = (1/a) ¥a =1 
however, 
t(t, a2) = (a? « (a2/a?)) * (a * (1/a)) = a2 «1 =a 
t(, a2) = (a2 * (1/a)) * (ax (a/a)) = (a2 xa?) (a) =aexa = = ae? 


This fact rules out a number of pairs from being in ¢. In fact, using the same 
reasoning as above that discusses which elements generate all of A, it follows from the 
exclusion of (1, a”) that ¢ must either collapse 1 with c and c’, or else be the trivial 
congruence Og. We claim that the former is true, and that in fact ¢ = Cg“ (1, c). Let 
t(Z,x) be a term. 

Intimate familiarity with the multiplication table of A provides the fact that the 
element c associates with any other two elements of A. That is, x(yc) = (xy)c, 
x(cy) = (xc)y and c(xy) = (cx)y. Therefore, if u is a tuple of parameters from A, 
every multiplicative occurrence of c in u can be "factored out" and moved to one side 
of the equation. In the case of division, we can do the same thing by observing that 
c/e = ¢* (1/x) and ¢/é= (#/1)*c*. All of this means that ¢(u,¢) = t(a,.1) * (e”) 


where m is some integer. Therefore, we have 


t(a, 1) = (3, 1) 


To sum up, we know that the pair (1, a?) does not belong to ¢, but the pair (1, c) 


does. So, the only remaining candidate for ¢ is the congruence Cg“(1,c). 
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Now, observe that A/¢ is a four-element loop whose congruence classes are 1/¢, 
a/¢, a*/¢, and a?/¢. This four-element loop is actually associative, since ¢ collapses 1 
and c. So, it is in fact isomorphic to the four-element cyclic group, which is Abelian. 
Therefore, A is nilpotent of class 2. 

For more information on loops, including a fascinating exploration of the com- 
mutator and center in loops, we refer readers to Stanovsky and Vojtéchovsky (2014). 
This paper contains, amongst other things, a theorem that the center of a loop is 
precisely the congruence that collapses the identity with every element that both 
commutes and associates with the rest of the loop, which aided in our analysis of 


Vaughan-Lee’s example. 
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CHAPTER 2 


THE GROUP THEOREM 


In this section, we will prove the finite axiomatisability theorem for groups. We 


restate the theorem from the introduction. 


Theorem 2.1. Let V be a variety generated by a finite nilpotent group G. Then, the 
class V. of subdirectly irreducible groups belonging to V is axiomatisable by a finite 


set of elementary sentences. 


Any group is congruence permutable by the Mal’tsev term m(z, y, z) = xy~+z. In 
addition, every finite nilpotent group is the direct product of its Sylow subgroups, and 
is therefore the product of groups of prime power order (we will prove this fact below). 
Hence, Theorem 2.1 is actually contained within the result for general algebras, but 
we will prove it in a different way using group-theoretic concepts rather than general 
algebraic concepts. In this section, we will reinterpret many of the definitions from 
the introduction through the lens of group theory. 

The first adjustment to be made is to shift our focus back from congruence re- 
lations to normal subgroups. Recall that the two are interchangable; the classes of 
congruences of a given group that contain the identity element are in bijection with 
the normal subgroups of that group, and the lattices are isomorphic. The definition of 
subdirect irreducibility will now adjust in the natural way: a group is subdirectly irre- 
ducible if it has a smallest nontrivial normal subgroup that is contained within every 
other nontrivial normal subgroup. Recall that an algebra is subdirectly irreducible if 


it has a critical pair (c,d). In groups, this implies that the pair (cd~',1) generates 
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the monolith congruence; so, the element cd~! generates the monolith subgroup as a 
normal subgroup. In fact, the monolith is the normal closure of any of its nonidentity 
elements. In groups with nontrivial centers (such as nilpotent groups), the monolith 
is always contained within the center and therefore is actually a cyclic subgroup. 

As an example, the 8-element quaternion group Qs is subdirectly irreducible. This 
follows from observing that the normal subgroup {1, —1} is contained within every 
other nontrivial normal subgroup of Qs. In this case, the element —1 generates the 
monolith. 

Next, we will redefine nilpotence in the context of normal subgroups. The follow- 


ing definition agrees with the definition for nilpotent algebras. 


2.0 NILPOTENT GROUPS 


We define the normal closure of a set X of elements of a group G as the smallest 
normal subgroup containing X. We may also call it the normal subgroup generated 
by X. We will denote this subgroup by Normg(X) or Norm(X) when G is clear 
from context. If X is a singleton set, say X = {a}, we call this subgroup a principal 
normal subgroup and write Norm(a). Note that in a subdirectly irreducible group, 
the monolith cannot contain any nontrivial normal subgroup and is therefore always 
principal. 

Given two elements a,b of a given group G, their commutator [a,b] is the ele- 
ment aba~'b-'. The commutator operation can be extended to normal subgroups; 
the commutator of two normal subgroups H and K of G is defined as [H, K] = 
{[|h,k]: h © H, k © K}. The commutator of two normal subgroups is again a normal 
subgroup. Using the commutator operation, one may fabricate a lower central series 
Go> Gi> Gyo... where Go = G and G; = [G,G;]. The group G is called nilpotent 


of class k if there is some k for which G;, = {1}. 
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Recall that for any group G, the center Z(G) is the subgroup of all elements that 
commute with every other element of G. An equivalent (and, for our purposes, more 
useful) definition of nilpotence is the presence of an upper central series Zo<Z1<Z 24... 
so that Z = {1}, Z, = Z(G), the center of G, and for each 1, Zj41/Z; = Z(G/Z;). 
The group G is nilpotent of class k if there is some k for which Z, = G. It is well- 
known that the length of the upper and lower central series coincides; a proof can be 
found in Dummit and Foote (2004) as Theorem 8 of section 6.1. 

As an example, we turn to our old friend Qg. This group is not Abelian, so it 
is not nilpotent of class 1. Examining the lower central series, we see that G,; = 
(Qs, Qs] = {1, -1}, and so then Gy = [Qs, [Qs, Qs]] = {1}. 

On the other hand, examining the upper central series, we observe that the center 
Z, = Z(Qs) = {1,-1}. Then, Qs/Z, = {Qs, iQ, j7Qs,kQg} which is isomorphic 
to the Klein-4 group. This group is Abelian, and so 7(Qs/Z) = Qs/Z1, therefore 
Zz = Qs. Both central series have length 2, and so Qs is nilpotent of class 2. 

We will now prove that a finite group is nilpotent if and only if it is the direct 
product of its Sylow subgroups, reproducing this proof also from Dummit and Foote, 
where it appears in section 6.1 as Theorem 3. Recall that for a subgroup H of a 


group G, the normaliser of H in G is the subgroup 
Ne(H) = {9 € G | gH = Ho} ={g €G|Wh e H, ghg™ € H} 


Theorem 2.2. Let G be a finite group, let po,p1,..-,Ps—1 be the distinct primes 
dividing its order, and let P; be their corresponding Sylow p,;-subgroups. Then, the 


following are equivalent. 
1. G is nilpotent. 
2. Every proper subgroup of G is a proper subgroup of its normaliser in G. 


3. Every Sylow subgroup of G is normal in G. 
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4. G2=PxPx:::x Pej 


Proof. 1 = 2) Let H be a proper subgroup of G. Clearly, H < Ng(H), so it remains 
to show that H # Nc(H). We will prove this by induction on the nilpotence class 
of G. Recall that Z = Z(G) is the center of G. Of course, Z C No(H). If Z is 
not contained in H, then H cannot equal Nc(H), so suppose Z C H. Now, G/Z 
is also nilpotent of degree one less than G itself. Therefore, H/Z # Ne z(H/Z) 
by induction. But, Ne/z(H/Z) = Ne(A)/Z. So, in fact, H/Z # Ne(H)/Z and so 
H # Nc(H). 

2 => 3) Let P = P; for some i and let N = Nc(P). Since P< N, we have that P 
is characteristic in N by a corollary to Sylow’s theorem. Since N « Ng(N), we have 
that P< Ng(N). So, Ne(N) < N and so Ne(N) = N. By (2), that must mean that 
N is G itself. 


3 => 4) We will use induction on ¢ to show that for any 1 <t< s, 
P,Py...P,= Py, x Pyx---x B 


The case t = 1 is trivial. Since each P; is normal, P,...P; is a subgroup of G. Let 
H = P,...P,_, and let K = P,. So, by induction, H = P, x --- x PR_,. This 
implies that |H| = |P,|...|P:-1]. Now, since || = |P,| and the orders of H and K 
are relatively prime, Lagrange’s theorem tells us that HM K = 1. Then, a known 


theorem tells us that Hk = H x K. So, we have 
Pack = Ah SS SOK = (Pek a) Oe Pen Ke 
4 = 1) We will use induction on |G|. It is true that 
Z(P, x +--+ x Ps) = Z(P,) x--- x Z(P,) 


and that 
G/Z(G) = (P\/Z(P,)) x +++ x (Ps/Z(Ps)) 
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So that means that (4) also holds for G/Z(G). Any nontrivial p-group has a nontrivial 


center, so if G is nontrivial, then |G/Z(G)| < |G|. By induction, G/Z(G) is nilpotent, 


so that means that G must be nilpotent also. 


By Lyndon’s proof of the main result in his finite basis result, the nilpotence class 
of a group can be captured with a finite set of equations (Lyndon 1952). Therefore, 
if G is nilpotent of class k, any group H € V(G) is nilpotent of class at most k. 

Given a group G, the normal subgroups of G form a lattice. If K < N are 
normal subgroups of G and there exists no normal subgroup M of G so that K < 
M <N, then N/K is called a chief factor of G. The following result is due to Hanna 


Neumann’s Theorem 51.23 (Neumann 1967). 


Theorem 2.3. If G is a finite group, then the cardinality of any finite chief factor 


in the variety generated by G is bounded above by |G|. 


Proof. Let H be a finite group in V(G). Then, H is a homomorphic image of a finite 


direct product of subalgebras of G, say that 

H = h(Go xX Gy X +++ X Gn-1) 
Or, if h; is the restriction of h to Gj, 

H = ho(Go) X +++ X An—1(Gr_1) 


If N/K is a chief factor of H, then there is some unrefinable normal series in H where 


K and N are successive members of that series. That is, 
{1} = No<«N,<---IN; = KAN = Nii sd--- Id Nm-1 =H 


To find this series, simply look at the normal subgroup lattice of H, and find a chain 
from {1} to H that includes K and N. 
The chief series (N;)f’' can be refined in such a way that each factor Nj.1/N; is 


a chief factor of some h;(G;). So, there is some h;(G;) in which N/K is the image of 
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a chief factor. The preimage of N/K is bounded above by the largest size of a chief 
factor in h;(G;), which is in turn bounded above by the largest size of a chief factor 


in G;, and again in G. Of course, the largest a chief factor of G could possibly be is 


if G is simple and the factor is G/{1}. Therefore, |N/K| < |G]. 


This result was actually extended in Freese and McKenzie’s Commutator Book 
to the following theorem, where it appears as part of Theorem 10.16. Here, a > 8 


means that a > (2 and that there is no congruence between a and £. 


Theorem 2.4. Let A be a finite algebra in a congruence modular variety, and let 
Be V(A). Let a and 8 be congruences of A so thata > B. Then, the supremum 
over x € A of the cardinalities of the sets {y/B | y € x/a} is bounded above by | A]. 
In particular, if A is a group, then the cardinality of any chief factor in V is bounded 
above by |A|. 


We omit the proof of this extension, as it involves a number of concepts not 
mentioned in this dissertation. Curious readers can find it as Theorem 10.16 in the 


Commutator Book (Freese and McKenzie 1987). 


2.1 CONJUGATE PRODUCT POLYNOMIALS 


We now introduce some machinery that will let us quantify principal normal subgroup 
inclusion in a first-order way. The set of conjugate product terms in x of a variety of 


groups is the smallest set C’ of terms so that 
elec 
e Ift € Cand y is a variable, then both (yry~!)t and (yx~ty~')t belong to C. 


The defintion is apt; C’ is the set of all terms made by taking products of conjugates 


of x and «~'. A sample member of C' might be 


U(X, Yo, Yo, ¥7) = YoLYg Yor ‘ys 'yrxy7* 
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A conjugate product polynomial is a unary polynomial (a) forged from some conju- 
gate product term. We might write 7(,y) if we wish to specify the parameters. So, 
for instance, in some group H, we might choose members co, C2, c7 € H and, from our 


prior example, obtain the following conjugate product polynomial 


n(x) = t(a, Co, C2, Cr) = Co@Cy Cot Cy *e7xCz* 


Conjugate product polynomials are a powerful tool in groups; they are capable 
of defining principal normal subgroups. The normal closure of an element a, for 


1 which is precisely 


instance, is the collection of products of conjugates of a and a~ 
the outputs of the set of conjugate product polynomials in a. This arms us with a 
method of defining principal normal subgroups with objects that are easily written 


in first-order logic. 


Proposition 2.5. Given an element a of a group G, the normal closure Norm(a) 


consists precisely of all elements m(a) where m is some conjugate product polynomial. 


We refer to a statement of the form a € Norm(c) as a membership condition. 
Membership conditions are our main object of interest in trying to establish definable 
principal normal subgroups, and we now have technology in the form of conjugate 
product polynomials to witness them. Our strategy in the proof will be to show 
that these conditions can be witnessed with a limited number of variables. This will 
enable us to quantify the witnessing using a first-order statement. In this paper, 
the complexity of a conjugate product polynomial refers to the number of conjugates 


present in the product. Our previous example has complexity 3. 


2.2 DEFINABLE PRINCIPAL NORMAL SUBGROUPS 


We will now redefine Baker and Wang’s notion of definable principal subcongruences 


to use normal subgroups instead of congruence relations. 
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Let ®(x,y) be an elementary formula. We will say that ® is a normal closure 
formula provided that for any group G, if ®(a,b) holds in G, then a belongs to the 


normal closure Norme(b). For instance, the formula 


Fz (x & zyz*) 


is a normal closure formula, since any conjugate of the element b will belong to 
Norm(b). These formulas will take the place of congruence formulas in the definition. 

We will say that a class K of groups has definable principal normal subgroups if 
and only if there are normal closure formulas ®(z,y) and V(z,y) so that for every 


H € K and every nonidentity b € H, there exists a nonidentity a € H so that 


1. HE W(a,b) and 


2. ®(x,a) defines the normal closure of a. 


In other words, if b is an arbitrary element of H, then V can find some nonidentity 
a € Norm(b) so that Norm(a) is definable by ®. 
We will reprove Theorem 1.1 using these new definitions, but the proof itself is 


almost identical modulo some technical changes. 


Theorem 2.6. Jf V is a variety of groups and Y,, has definable principal normal 
subgroups, then V.; ts finitely axiomatisable relative to V. In particular, if V is finitely 


axtomatisable, then V.; is finitely axiomatisable. 


Proof. Let & be a finite set of elementary sentences which axiomatises VY, and let 
®(x,y) and U(x, y) be the formulas witnessing that V,; has definable principal normal 


subgroups. Let © be the following set of sentences: 


oU {aulu A 1AV2(z 41 > Ax(@(u, x) A U(z, z)))]} 


We claim that © axiomatises Y,;. 
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On one hand, suppose S € Y,;. Let c be a generator of the monolith of S. So, 
c # 1 and c belongs to every nontrivial normal subgroup. Now, let b € S — {1}. 
Because V,; has definable principal normal subgroups, there exists some nonidentity 


a€S so that S / W(a,b) and ®(z,a) defines the normal closure Normg(a). Since c 


generates the monolith, however, c € Norm(a) also, and so S — ®(c,a). So, 


S — dulu ALA V2(z 41 => Az(G(u, xz) A V(z, z)))] 


Since S belongs to V, S E » also. Therefore, S — O. 

Now, suppose S — ©. Then, S € Y since © axiomatises V. But also, since S 
believes the second part of © and since ® and WV are normal closure formulas, there 
exists c € S— {1} so that c is contained within any other principal normal subgroup. 


In particular, the principal normal subgroup Norm(c) is contained within any other 


principal normal subgroup of S and so S is subdirectly irreducible. 


2.3. PROOF OF THE GROUP THEOREM 


In view of Theorem 2.6 and Oates and Powell (1964), to prove our main result we 


need only prove the following. 


Theorem 2.7. Let V be a variety generated by a finite nilpotent group G. Then, Vsi 


has definable principal normal subgroups. 


In order to show that Y,; has definable principal normal subgroups, as desired, we 
need two different normal closure formulas. The first formula, V(x, y), will seek out 
some definable principal normal subgroup (in our case, the monolith) of any given 
principal normal subgroup in Y,;. The second formula, ®(,y), will actually define 
the monolith. We will prove the existence of ® first, using a proof of McNulty and 
Wang that appears in their unpublished paper that they have kindly allowed to be 
presented here. By an atom we mean a nontrivial normal subgroup N of G which 


does not properly contain any other nontrivial normal subgroups of G. 
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Theorem 2.8. Let V be the variety generated by a finite group. Then, there is a 
normal closure formula ®(x,y) such that for any H € V and every c € H such that 
Normy(c) is an atom in the lattice of normal subgroups of H, it follows that ®(z,c) 


defines Normy(c). 


Proof. Let r be a finite upper bound on the size of chief factors in algebras belonging 
to V as given by Theorem 2.4. Then, we claim that if Norm(c) is an atom for some 
c € H, then any membership condition of the form a € Norm(c) can be witnessed by 
a conjugate product polynomial of complexity no more than r. 

If a € Norm(c), then a = gog1--+ Gn—1 where each g; is some conjugate of either c 


or c'. If n is chosen to be as small as possible, then the elements 


Jo; Go91, 9o9192;---,9091°** Gn-1 


are n distinct elements of Norm(c). Now, since Norm(c) is an atom, Norm(c)/{1} is 
a chief factor. Thus, | Norm(c)| = | Norm(c)/{1}| <r, son <r. 

Now, let T’ be the set of all conjugate product terms in the signature of Y whose 
parameters are chosen from the distinct variables uo,...,u;—1. Since there are only 
finitely many variables being used and Y is locally finite, T is finite. Now, let ®(z, y) 


be the formula 


(ee ee lV t(y, u) © 7 


tET 


®(x,c) now defines Norm(c) whenever Norm(c) is an atom. 


Theorem 2.8 gives us a normal closure formula that can define any atoms in any 
group belonging to the given V; in particular, for any group in V4, this formula will 
always define the group’s monolith. The second formula that we need, V(x, y), will 


come from the following theorem, which is the original work of the author. 
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Theorem 2.9. Let V be a variety generated by a nilpotent group G of finite expo- 
nent. Let S € Vj. Then, given any a € S, there is some nonidentity b belonging to 
the monolith of S so that the membership condition b € Norm(a) is witnessed by a 
conjugate product polynomial of complexity bounded above in terms of the generating 


group G. 


Proof. Since S € V, the exponent m of S divides that of G, as the equation c°?( = 1 
holds throughout VY. We also know from Lyndon’s work that the nilpotence class k 


of S is bounded above by that of G. Denote the upper central series by S as 
{lpH 2542822, = 8 


Note that Z, is the center of S, which contains the monolith M of S. Choose any 
arbitrary a € S. If a € M, then no more work is needed, so we can assume it is not. 
Label a = ax; now, we will form a sequence of elements walking down the steps of 
the central series that form a chain of principal normal subgroups. 


Given aj41 € Zj41, we will seek out a; so that the following hold: 
1. a; € Z; 
2. aj ae 1 


3. a; € Norm(a;41) and this fact is witnessed by a conjugate product polynomial 


of complexity at most m. 


We can certainly find a; € Z; so that a; € Norm(aj;+1); since S is subdirectly ir- 
reducible, any element of the monolith M will suffice. We choose a; from all such 
possible nonidentity candidates in Z; so that the conjugate product polynomial 7; 
that witnesses 7;(ai41,¢) = a; has minimal possible complexity, and claim that this 
satisfies our above three requirements. The first two are already satisfied, so we need 


only worry about the complexity of 7;. 


46 


nm, takes the form 1;(x, €) = coxt!eg!cyx*'cy',...c,2*1c¢,' for some n. The struc- 


ture of this polynomial breaks down into two cases. 


Case 1) There are both positive and negative conjugates present in 7;. So, 7; 


contains, somewhere, a product of the form 


—1 =1-1 


(or perhaps the same product with the negative conjugate on the left). We claim that 
these two conjugates are the whole of z;, and that the element CjOi41Cj Cy 1OF Cp, 
which we will temporarily call a, is in fact a; itself. Indeed, a¥ cannot be 1; if it were, 
these two conjugates could be removed from 7; to preserve the given membership 
condition with a shorter polynomial, contradicting 7;’s minimality. Clearly, a? € 
Norm(aj;41). So all we need to do is show that aj € Z;, and then the minimal 
complexity of 7; will do the rest of the work for us. 

Now, Zj41/Z; is the center of S/Z;, so aj41/Z; commutes with every member of 


S/Z;. So, we have 


aj /Zi = (Gainey Gd j1)/Zi 
= (¢;/Z;)(aisi/Zi)(c5 */Zi)(cj41/Zi) (an /Zi) (Ga /Zi) 
= (0:41/Z;) (aj /Z:) 


So, a* € Z;. So, a} = a;, and the complexity of the polynomial needed to witness the 
membership a; € Norm(a;+,) is 2, which is certainly less than the exponent m of G 


unless the variety is trivial. 


Case 2) The conjugates present in 7; are either all positive or all negative. We 


assume that the conjugates are all positive; if they are all negative, the proof is 


AT 


almost identical. In this case, we claim that the complexity of 7; is at most m. The 
argument is similar to the first case. Suppose the complexity is at least m; then, look 
at ay = Coj41Cp C14i41C] -- « Cm—14i41Cm_1. We claim that a* is, again, a;. As in the 
first case, a; satisfies criteria 2 and 3, so it only remains to show a¥ € Z;. Again, we 


have 


G; | Ze > (CiGeeh Gp ix Ce AAG 1) ZA 
= (co/Z;) (ai41/Zi) (Cp '/Zi) - - - (Cm—1/ Zi) (@i41/Zi) (Ga /Zi) 
= (ai41/Z;)™ 


since the exponent of any algebra in V divides m. So, again by minimality of 7;, we 
have that a¥ = a;, and so our polynomial has complexity at most m. 

So, we have a sequence (a;)*_, that walks down through the upper central series 
of S, all the way down to a, which belongs to the center of S. We can also walk 
a, down to some ag in the monolith via a polynomial 7; the same proof suffices, 
as Z, is Abelian, so in particular its elements commute with every element of M. 
ay € Norm(a), as witnessed by the composition of each of the conjugate product 


polynomials 7;, which is itself a conjugate product polynomial. The complexity of 


the composition is bounded above by m*. This completes the proof. 


Now, we can complete the proof of Theorem 2.7. Let T' be the set of all conjugate 
product terms in the signature of VY whose parameters are chosen from the distinct 
variables ug, ..., Umk—1. Since the list of variables is finite and V is locally finite, there 


are finitely many such terms. Now, let U(x, y) be the formula 


Wises S304 lV t(y, tu) & 7 


teT 
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Let ®(x, y) be the normal closure formula from Theorem 2.8 that defines all atoms 


of congruence lattices of algebras in V. Together, ®(x,y) and W(z,y) witness that 


Y,, has definable principal normal subgroups. 


By McNulty and Wang’s theorem, this secures us our desired result. So, in any 
variety V generated by a finite group, V,; is finitely axiomatisable, adding to the 
pool of varieties with this property that are known to be finitely based. In the next 
chapter, we will extend this result to more general nilpotent algebras that have a 
few of the nice properties that groups enjoy. The result is a direct extension, but 
the methods used by the proof differ. There are a few reasons for this, chief among 
them that there is no suitable extension of conjugate product polynomials in general 


algebras. As such, we must take a different route in the proof. 
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CHAPTER 3 


THE ALGEBRA THEOREM 


We restate the main theorem of this section. 


Theorem 3.1. Let A be a finite nilpotent algebra of finite signature that is a product 
of algebras of prime power order such that V = V(A) is a congruence permutable 


variety. Then, Vs is finitely axiomatisable. 


We need to do a bit of work before we can dive into the proof of this theorem. 
Specifically, we must develop the notion of commutator words, which are inexorably 
tied to Freese and McKenzie’s finite basis theorem for nilpotent algebras. We note 
that commutator words have only a tenuous connection with the commutator of 
congruences, which is an unfortunate side effect of the collision of various disciplines 
that birthed this terminology. However, since we are using the definition of nilpotence 
that uses the center congruence and not the commutator, the potential for confusion 


should be minimal. 


3.0 COMMUTATOR WORDS 


In order to prove Theorem 3.1, we need a bit more heavy machinery from the com- 
mutator book. The following definition is motivated by similar concepts from the 
study of varieties of groups. The proof of the Oates-Powell theorem that any finite 
group is finitely based that appears in Chapter 5 of Neumann (1967) makes use of 
a result by Higman (1952), referred to in the literature as Higman’s Lemma. The 


lemma uses what Neumann, Higman and others call commutator words, presumably 
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for their connection to the commutator operation on two elements in groups. It is a 
source of some regret to the author that the commutator operation on congruences 
in an algebra and the concept of commutator words have little to do with each other. 
Fortunately, at this point in this dissertation, we no longer need the commutator 
operation, replaced as it has been with the center. Hopefully this will limit confusion 
going forwards. 

Suppose Y is a nilpotent congruence permutable variety. Consider F = Fy(X Uz) 
for some set X of variables. Define u+v = m(u, z,v) where m is the Mal’tsev term 
in V. This addition generates a group structure on F’. For x € X define 6, € End(F) 
as the map where 6,(xz) = z, 62(z) = z, and 6,(y) = y for any y € X — {x}. In 
other words, 6, fixes every element of X U z except for x itself, which it maps to 
z. Then, given a term w(21,...,%n, 2) € F’, we say that w is a commutator word if 
dx(w) = z for any x € X. That is to say, if any of 7,...,2, are replaced with z, 
w(Z,z) & z in the variety Y. Commutator words provide a sort of decomposition 
for general terms in Y, as shown by the following theorem, which is Lemma 14.6 in 


Freese and McKenzie’s Commutator Book. 


Theorem 3.2. /f V is a congruence permutable variety and w(Z, z) is a term in the 


free algebra on X Uz, then there exist commutator words c; so that 


w(Z, z) & w(Z) + c1(Z, Zz) + co(%, z) +--+ + on (Z, Z) 
Here, u+v is defined as m(u, z,v), and associates to the right. 


As it turns out, commutator words with enough variables always trivialise in a 
nilpotent congruence modular variety generated by a finite algebra. This fact enables 


another finite basis result. The following is Theorem 14.16 in the Commutator Book. 


Theorem 3.3. Let A be a finite nilpotent algebra of finite signature that is a product 


of algebras of prime power order such that V = V(A) is a congruence modular (and 
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hence congruence permutable) variety. Then, V is finitely based. Moreover, there is 
an integer M such that if w(z,z) is a commutator word in more than M variables, 


then V — w(G, z) & z. 


This result is a partial analogue to the Oates-Powell theorem. Its contribution to 
the proof of Theorem 3.1 will mirror the Oates-Powell theorem’s contribution to 2.1. 
Specifically, it enables us to focus on proving that in the variety V of interest, V.; has 


definable principal subcongruences. 


3.1 PROVING THEOREM 3.1 


In light of Theorem 1.1 and of Theorem 3.3, in order to prove Theorem 3.1, it suffices 


to prove the following: 


Theorem 3.4. Let A be a finite nilpotent algebra of finite signature that is a product 
of algebras of prime power order such that V = V(A) is a congruence permutable 


variety. Then, Vs has definable principal subcongruences. 


To recall the definition, we require two congruence formulas ®(u,v,z,y) and 
V(u,v,z,y). The formula V should, if given a principal congruence in Vx, find a 
second principal congruence that is definable by ®. We will do this by using Theo- 
rem 1.7. Recall that the membership condition (c,d) € Cg“(a, b) is equivalent to the 
presence of some unary polynomial p(z) so that {p(a),p(b)} = {c, d}. In this section, 
we define the complexity of p(x) as the number of parameters used in p. So, if we can 
limit the complexity of p in some way that is determined entirely by the variety, we 
can find a first-order sentence equivalent to the membership condition in question. 
This will be our strategy going forward. 

We begin with the following handy lemma, which follows directly from the defi- 


nition of the center congruence. 
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Lemma 3.5. Let V be any variety. Let A € VY, and let a € Con(A) be an Abelian 
congruence. Suppose (a,b) € a, and let r(u,v,¥) be a term so that r*(b, b,d) = b for 
any sequence d of parameters. Then, it is also the case that r*(a,b,d) = r(a,b,é) 


for any sequences of parameters d and é. In other words, r only depends on the first 


two coordinates, if those coordinates are related by an Abelian congruence. 


Proof. Let a,b and r be as above and let d and @ be any sequence of parameters of 


appropriate length. Then, since (a,b) € a and since r4(b,b,d) = r4(b, b, €) = b, the 


following diagram holds: 


r4(b,b,d) =b a b = rA(b, b, é) 


Qa Qa 


r4(a,b, d) ar(b, b,d) = b —*— b=rA(b,b, €) ar4(a, b, é) 


So, by the definition of the center and since r(b, b, d) = r(b,b, €), we have 


r(a,b,d) = r(a, b, é) also. 


This lemma has a useful corollary pertaining to commutator words. 


Corollary 3.6. Let w(x, y, z) be a commutator word in V with z as its neutral ele- 
ment. Let a € Con(A) be an Abelian congruence. Then, for any (a,b) € a and any 


parameters d, we have that w(a,d,b) = b. 


Proof. Suppose w(x, ¥, Zz) is a commutator word as above. Set r(u,v,y) = w(u, 9, v), 


and let (a,b) € a and d be any sequence of parameters. Since w is a commutator 


word, w(z,¥, 2) © z, so r“(b, b,d) = b. So Lemma 3.6 applies to r and thus to w. So, 


w(a,d,b) = w(a,b,...,b,b) = b since w is a commutator word. 


Now, we prove the existence of our desired ®. 


Theorem 3.7. Let V be a locally finite congruence permutable variety. Then, there 
exists a congruence formula ®(u,v, x,y) so that for any A € V and Abelian principal 


congruence a = Ce*(a,b), a is defined by ®(u,v, a,b). 
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Proof. Let Y, A and a be as stated. First, we observe that since V is congruence 


permutable with Mal’tsev term m, by Theorem 1.8, 


(c,d) € Cg“(a,b) + Ce“(e, d) C Cg*(a, db) 
<> Cg*(m(c,d, b),b) C Ce*(a, b) 


& (m(c,d,b),b) € Ce*(a, b) 


So, we only have to worry about characterising membership conditions of the form 
(c,b) € Cg“(a,b). We claim that such a membership can be witnessed by a binary 
term. 

Suppose, indeed, that (c,b) € Cg“(a,b). Then, there is a unary polynomial 


p = s(x,d) witnessing the membership. Suppose without loss of generality that 


p(a) = cand p(b) = b. Now, set 
r(u,v,y) = m(s(u, 9), 8(v, 9); 0) 


Now, for any parameters €, we have that r(b,b,é) = m(s(b,é), s(b,é),b) = b. So, 
by Lemma 3.5, r(a,b,d) = r(a,b,b) = c and r(b,b,d) = r(b,b,b) = b where b is 
the sequence of the same length as d with b in every coordinate. Define t(x,y) := 
r(x,y,y,---,y). Then, t(a,b) = c and t(b, b) = b. So the polynomial t(x, b) witnesses 
the membership condition. We note that if in fact p(a) = b and p(b) = c, then 
defining r instead as m(s(v, y), s(u, Y),v) gets the job done in the same way. 

Now, let T’ be a set of representatives for all congruence classes of terms in the 
free algebra in Y on two generators. This free algebra is finite, since V is locally finite. 
So, we can set ®(u,v, x,y) to be the formula 


V (t(2,y) & m(u,v,y) At(y,y) © y) 
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The monolith of a nilpotent algebra is always Abelian and principal, so Theorem 
3.7 gets us halfway to definable principal congruences in Y,;. Now, we must find the 


formula WV that can link any given principal congruence to the monolith. 


Theorem 3.8. Let A be a finite nilpotent algebra of finite signature that is the product 
of algebras of prime power order such that V = V(A) is a congruence permutable 
variety. Then, there exists a congruence formula V(u,v,x,y) so that for anya #beE 
S where S € V.;, there is a critical pair (c,d) of S so that V(c,d,a,b) is satisfied in 
Ss. 


This theorem is a direct result of the following: 


Theorem 3.9. Let A be a finite nilpotent algebra of finite signature that is the product 
of algebras of prime power order such that V = V(A) is a congruence permutable 
variety. Suppose S € Vz. Then, for anya #be€S, there exists some c so that (c, b) 
is a critical pair, and the membership (c,b) € Cg8(a,b) can be witnessed by a unary 


polynomial whose complexity is bounded by some integer N that is entirely in terms 


of V. 


Proof. Let V and S be as stated above. Let 


be the upper central series of S. Since S belongs to V, the nilpotence degree k of S is 
bounded by the nilpotence degree of A. Recall that ¢:41/¢; = ¢(S/G) for each 7 < k. 
Claim 1) For i > 0, given a 4 6 so that (a,b) € G41, there is some c’ ¥ b so that 
(c,b) € ¢, A CgS(a,b) and the membership (c’,b) € CgS(a,b) can be witnessed by a 
unary polynomial based on a commutator word. 
Certainly, there exists some c so that (c,b) € ¢; 9 CgS(a,b). Indeed, since the 


monolith jy is contained in both ¢; and Cg*(a,b), we can pick c from b/. We know 
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that there is c 4 b in this congruence class, since nilpotent algebras are congruence 
uniform. So, if no such c existed, S would be a trivial algebra. 
So, (c,b) € CgS(a,b). Therefore, we can pick a unary polynomial and parameters 


p(x) = s(x,d) so that either p(a) = c and p(b) = b, or the other way around. In 


the first case, define r(x, y,z) := m(s(x,Y), s(z,y),z). In the second case, define 
r(x,y,z) := m(s(z,y),5(x,y),z). Either way, r now satisfies the following three 
criteria: 


1. r(a,d,b) ¢ r(b, d,b) 
2. r(b,d,b) =b 
3. r(a,d,b) £b 


We claim that (1-3) can be satisfied by a commutator word, also. By 3.2, there exist 


commutator words wy ,...,Wm With neutral element z so that 
WEY?) x gece oe 2) + w1(2, ¥, 2) ae oe + Walt, Y,2) 


We claim that each w, satisfies (1) and (2). The latter is clear, since each w; is a 
commutator word and therefore satisfies w,(z,y,z) & z. For the former, recall that 
by construction, ¢;41/¢; is an Abelian congruence in S/¢;. So, we can apply Corollary 


3.6 to (a/G;, 6/G:) € Gi /G; and see that for each j, 


w,(a, d,b)/G; = w;(a/G, d/Gi, 6/G) = b/G = w,(, d, b)/G 


We also claim that there is at least one w; for which w;(a,d,b) 4 b. Suppose not. 


Then, using x +, y as shorthand for m(z, b, y), 
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But, r(b,...,b) =r(b,d,b) = b. So, r(a,d,b) = b, contradicting item (3) from above. 
So, w; does indeed satsify (1-3). Now, we can set c’ to be w;(a,d,b), and the claim 
is satisfied. 

Claim 2) Given a # b so that (a,b) € G4, there is some c so that (c,b) is a critical 
pair, and the membership condition (c,b) € Cg’(a,b) can be witnessed by a unary 
polynomial built from some binary term. 

Let (a,b) € ¢,; as above. Pick some c so that (c,b) is a critical pair. Similar 
to the proof in claim 1, choose a unary polynomial p(x) = s(x,d) so that p(a) = ¢ 
and p(b) = b. Now, set r(u,v,y) = m(p(u, y), p(v, y),v). Then, r(b,b,é) = 6 for any 
sequence € of parameters (as before, if p(b) = c and p(a) = b we can tweak r slightly 
to have the same effect). So, since (a,b) € ¢, and ¢, is Abelian, Lemma 3.5 applies 
and c = r(a,b,d) = r(a,b,é) for any parameters @. So, set t(z,y) = r(x,y,y,...,)- 
Then, t(a,b) = c and t(b, b) = b, so the unary polynomial q(x) = t(x, b) witnesses the 
membership condition. 

With these two claims, we can prove the theorem. Let a 4 b € S.. Trivially, 
(a,b) € Cy. Apply claim 1 to obtain c, so that (c,,b) € G@_1M Cg (a, b), as witnessed 
by a unary polynomial based on a commutator word. Then, iterate claim 1 on c, 
and its descendants to obtain a sequence c1,...,C,-1 so that for each i, (c,b) € 
Cy-i 1 Ce8(a, b), and each of these membership conditions for Cg*(a, b) is realised by 
a unary polynomial q;(a) based on a commutator word. None of these commutator 
words are trivial, so by Theorem 3.3, they all use no more than M parameters. 

Then, apply claim 2 to cy_; to get c so that (c,b) is a critical pair, and this 
membership condition is realised by a unary polynomial q(x) built from a binary 
term. 

The composition of a two unary polynomials is again a unary polynomial, so 
composing each q; together, we now have a unary polynomial q(x) so that g(a) = cand 


q(b) = b, realising the condition (c,b) € Cg*(a,b). This polynomial is a composition 
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of at most & many polynomials of complexity no more than M , and one polynomial 


with complexity 2. Since k and M both depend on the variety VY, not on S, this 


proves the theorem. 
Now, we can prove Theorem 3.8. 


Proof. Let N be the bound on complexity from Theorem 3.9. Let 7’ be a set of 
representative terms from the free algebra in V on N + 1 variables. Let V(u,v, x, y) 


be the formula 


Azo,..-,2n-1 \f (t(x, Z) © u, ty, Z) © v) 
teT 


V(u,v, x,y) is clearly a congruence formula. Now, let S € Vy anda #be€eS. By 


Theorem 3.9, there is some c € S so that (c,b) is a critical pair and V(c,b, a,b) holds 


in S, as desired. 


Now, we can tie things up and prove Theorem 3.4, which will in turn imply 


Theorem 3.1. 


Proof. Let A bea finite nilpotent algebra that is a product of algebras of prime power 
order such that VY = V(A) is a congruence permutable variety. Let U(u,v,2,y) and 
(u,v, x, y) be the congruence formulas defined by Theorems 3.8 and 3.7, respectively. 
Let S € V,, and let a,b € S so that a 4 b. Then, by Theorem 3.8, there is a critical 
pair (c,d) of S so that W(c,d,a,b) is satisfied in S. Now, since S is nilpotent and 
therefore has a nontrivial center ¢, its monolith jz, which is contained in ¢, must be 


Abelian. So, by Theorem 3.7, the congruence formula ®(u, v, c,d) defines Cg*(c, d). 


Thus, Y,; has definable principal subcongruences. 


Thus, we have proved our main result: that if A is a finite nilpotent algebra 
of finite signature that is the product of algebras of prime power order such that 
VY = V(A) is a congruence permutable variety, then V,; is finitely axiomatisable. This 


extends the group theorem, as finite nilpotent groups have all of those properties. 
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Theorem 10.14 in the Commutator Book impleis that any variety generated by an 
algebra that is nilpotent but not Abelian cannot have a finite residual bound. So, in 
the grander context of things, this dissertation’s result gives us a potentially useful 


example of a kind of variety V so that 
e Y is finitely based. 
e VY, is finitely axiomatisable, but 
e VY does not have a finite residual bound. 


This could be interesting food for thought in future work on Birkhoff’s speculations 
regarding the connections between finitely based varieties and finitely axiomatisable 


subdirectly irreducibles. 
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CHAPTER 4 


OPEN PROBLEMS 


A number of natural extensions of our result beg investigation. Firstly, the hypothesis 
of Theorem 3.1 that the generating algebra must be a product of algebras of prime 
power order is somewhat of an irritation. In groups, any finite nilpotent group is the 
direct product of its Sylow subgroups. So in groups, a nilpotent group is always a 
product of groups of prime power order. 

In algebras in general, however, there is no Sylow theorem guaranteeing the ex- 
istence of such subalgebras, and so an analogue to this alternative characterisation 
for nilpotence does not exist. So, there are in fact nilpotent algebras that are not 
products of algebras of prime power order (such as the example given in Section 
1.5). These algebras should be studied to hopefully find an extension of this paper’s 
main theorem. Perhaps some characterisation of these strange non-groupish nilpotent 


algebras exists that can help. 


Problem 4.1. Let V be a congruence permutable variety generated by a finite nilpo- 


tent algebra A. Then, is it always true that V, is finitely axiomatisable? 


This question can be generalised; what hypotheses can nilpotence be replaced by 


to still preserve the result? 


Problem 4.2. Let V be a variety generated by a finite algebra A. What properties 


does V need to have in order for V. to be finitely axiomatisable ? 


By Theorem 1.1, we know that if a variety V is finitely based and Y,; has definable 


principal subcongruences, then V,; is finitely axiomatisable. However, there is not 
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much available in the literature to tell us when the converse might be true. This 
begs investigation as well. Probing in this direction would give some insight into the 


potential validity of one of J6nsson’s speculations. 


Problem 4.3. Let V be a variety so that V; is finitely axitomatisable. What properties 


does Y need to have so that V is finitely based? 


As we showed in Section 1.4, the hypothesis of V.,; being finitely axiomatisable 
is weaker than the hypothesis of having a finite residual bound. Since that is a 
hypothesis of many finite basis results in the past few decades, we wonder whether it 


can be weakened. 


Problem 4.4. Of the extant finite basis theorems, how many can be strengthened 
by replacing the hypothesis of a finite residual bound with the hypothesis that V.; be 


finitely axiomatisable? 


The author has done some work towards weakening the hypotheses of one of these 
finite basis theorems. Progress was not significant enough to reference in the main 
body of this dissertation, but it is perhaps worthy of discussion as an open problem. 

A critical algebra is an algebra that is not contained in the variety generated by 
its proper factors (that is, the homomorphic images of subalgebras that are not equal 
to the original algebra). We can refer to a variety having a finite critical bound in 
the same way as a finite residual bound; that is, V has a finite critical bound if there 
is some natural number bounding the cardinalities of all of the critical algebras in V. 
A critical algebra must be subdirectly irreducible, but the reverse is not necessarily 
true. So, a finite critical bound is a slightly weaker hypothesis than a finite residual 
bound. 

The proof of the Oates-Powell theorem present in Neumann (1967) uses critical 
algebras in its formation. In fact, it shows that the variety generated by a finite 


group has a finite critical bound, and that this, in turn, implies that the group is 
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finitely based. The author attempted to follow the same reasoning in order to reprove 
McKenzie’s work in (McKenzie 1987) in slightly more generality. The objective was 


to answer the following problem: 


Problem 4.5. If V is a congruence modular variety with finitely many basic opera- 


tions and a finite critical bound, then is V finitely based? 


McKenzie’s original proof answered this problem in the affirmative in the presence 
of a finite residual bound, rather than a finite critical bound. The author discovered 
that, under the finite critical bound, the first half of McKenzie’s proof still all works 
out. If V is a variety, we denote by V\ the variety generated by every equation true 
in VY that uses at most n variables. The punchline of the half-proof in question is 
that, given the above hypotheses, V\) is locally finite for any n. 

However, the second half of the proof did not hold together. The original proof in 
McKenzie’s work assumes that V has a finite residual bound and shows that V also 
has finite residual bound for every n. However, the author was unable to show that the 
same applies to a finite critical bound. McKenzie’s proof uses a congruence identity 
that is equivalent to a finite residual bound. No such identity has been discovered for 
a finite critical bound. The author attempted to mimic the proof of the Oates-Powell 
theorem, which used a special subgroup called the Frattini subgroup. This subgroup 
has an analogue in congruences of algebras, but it did not seem useful in the same 
way. This avenue of thought may yet bear fruit, however, and the author has not 


quite given up on it yet. 


Problem 4.6. Jf V is a congruence modular variety with finitely many basic opera- 
tions and finite critical bound, is it true that V™ also has a finite critical bound for 


any n? 
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